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GREG KUPERBERG 

Abstract. A spider is an axiomatization of the representation theory of a group, quantum group, Lie 
algebra, or other group or group-like object. It is also known as a spherical category, or a strict, monoidal 
category with a few extra properties, or by several other names. A recently useful point of view, developed 
by other authors, of the representation theory of sl(2) has been to present it as a spider by generators and 
relations. That is, one has an algebraic spider, defined by invariants of linear representations, and one 
identifies it as isomorphic to a combinatorial spider, given by generators and relations. We generalize this 
approach to the rank 2 simple Lie algebras, namely A2, B2, and G2. Our combinatorial rank 2 spiders yield 
bases for invariant spaces which are probably related to Lusztig's canonical bases, and they are useful for 
computing quantities such as generalized 6,7-symbols and quantum link invariants. Their definition originates 
in definitions of the rank 2 quantum link invariants that were discovered independently by the author and 
Francois Jaeger. 
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Q\ ' 1. Introduction 

<n : 

One of the problems of classical invariant theory is to characterize, for all n-tuples V\ , . . . ,V n of finitc- 
t-H ■ dimensional, irreducible representations over C of a compact group G or simple Lie algebra q, the vector 

^ [ space of multilinear functions 

f:VixV 2 x...xV n ->C 
which are invariant under the action of G or g. In more modern terminology, the problem is to characterize 

the dual vector space of invariant tensors 
t— I , 

!>■ '. Inv(Vi <8> V 2 <8> . . . <g> V n ), 

o\ ■ 

or just Inv(V) if V is a tensor product of irreducibles. (Also, instead of working over C, one might work over 
some other field F of characteristic 0.) Of course, for a simple Lie algebra g, the dimension of such a vector 
space is given by Cartan-Weyl character theory. But it is also useful to consider operations on invariant 

Aji spaces such as tensor products and contractions. Even for finite-dimensional, simple Lie algebras over C, 

r* ■ these operations are not completely understood. 

. £^ I Interest in multilinear invariant theory was revived after the discovery of quantum groups. A quantum Lie 

group is a non-commutative, non-cocommutative Hopf algebra U q (g) which is a deformation of the universal 
enveloping algebra U(g). In fact, the reprentation theory of a quantum group is just as important than the 
quantum group itself and may also be defined using loop groups or conformal quantum field theory. Among 
other uses of quantum groups, a quantum invariant of a tangle takes is a vector in an invariant space Inv(y) 
where V depends on the boundary of the tangle and other data. 
Because of non-cocommutativity, the switching map 

t: V®W ->W®V 

given by 

x ® y 1— > y <g> x 

is in general not an (equivariant) map between quantum group representations. Thus, there is no natural 
symmetric group action on invariant spaces with n tensor factors with n > 2. (There is often a braid group 
action.) However, the following operations exist and are natural: 

1.: Tensor product: 

Inv(F) ® Inv(W) <-> Inv(V <g> W) 
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2.: Cyclic permutation: 

Inv(F <g> W) -> Inv(VF V) 
3.: Contraction: 

Inv(F ig) F* <g> W) -> Inv(W) 

Since V and W may themselves be tensor produts, cyclic permutation of two tensor factors yields cyclic per- 
mutation of n tensor factors, but not general permutations. Also, contraction must be interpreted carefully, 
because in a quantum group, one must reverse order when taking duals: (V <8> W)* = W* ® V* . 

A spider is an abstraction of a representation theory with these three operations. It is a collection of vector 
spaces, or perhaps modules or sets, to be thought of as invariant spaces, together with abstract operations 
called join, rotation, and stitch, to be thought of as tensor product, rotation, and contraction. It is both 
convenient and conceptually important to depict these operations with certain planar graphs. These graphs 
are called webs, hence the term "spider" . 

Another motivation of the spider operations is that they really describe the entire equivariant tensor 
category of representations of a group, Lie algebra, or quantum group. In general, 

Rom(A,B) = Inv(A* ®B), 

the tensor product of two homomorphisms can be defined in terms of tensor product and cyclic permutation 
of invariants, and composition of homomorphisms can be defined in terms of tensor product and contraction. 
Contrariwise, the spider operations can be defined in terms of tensor product and composition of morphisms. 
For this reason, spiders are sometimes defined as a type of (non-symmetric) tensor category. To construct 
such a category, one must divide the tensor factors of an invariant space 

Inv(Vi (g) . . . <g> V„) 

into smaller tensor products which serve as the domain and target of a space of morphisms. This involves 
arbitrary choices that are extraneous to most of the arguments in this paper, so we will not usually treat 
spiders as categories. 

In this paper, we will define certain spiders in terms of generators and relations, and we will show that 
they are isomorphic to the representation theories of rank two Lie algebras and the quantum deformations 
of these representation theories. These results generalize a well-known construction for A\ = sl(2) that 
first arose in a paper of Rumer, Teller, and Weyl pa] , that was developed later by Temperley and Lieb [22], 
and that was greatly developed recently by Jones, Kauffman, Lickorish, Masbaum, and Vogel ||g,[l(], 12|. 
Moreover, Frenkel and Khovanov have recently established that the bases of invariant spaces that arise when 
one constructs the A\ spider by generators and relations are dual to the canonical bases of Lusztig |LT|] . We 
conjecture that a similar phenomenon holds in the rank 2 cases. 

1.1. Acknowledgements. The author would like to thank Sarah Witherspoon, Bruce Westbury, Igor 
Frenkel, and Mikhail Khovanov for their attention to this paper and the work it presents. Also, the TgX 
macro package PSTricks [E3[ was essential for typesetting the equations and figures. 



2. The A 1 spider and sl(2,F) 

Let V = F 2 be the defining representation of sl(2,F), where F is some field of characteristic 0. (The 
complex numbers C are a good choice for F.) Choose a parameter a £ F. Since the vector space V is a 
self-dual representation, there exists a non-degenerate, invariant contraction operation a : V <X> V — > F. For 
each n, choose n points on the boundary of a disk in the plane, and let B n , the set of basis webs, be the set 
of crossingless matchings of the n points. For example, if n is odd, B n is empty, while Bq has the following 
5 elements: 





By convention, Bq has a single element, the empty disk. Let W n , 
formal linear combinations of elements of B n with coefficients in F. 



the web space, be the vector space of 
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Theorem 2.1. There exist isomorphisms <f> n : W n — > Inv(V® n ) 



Theorem 2.1 has few consequences in isolation; it only says that web spaces have the same dimension 
as invariant spaces. By the Weyl character formula, dimInv(V®™) is the number of non-negative lattice 
paths of length n in one dimension, and there is a standard combinatorial bijection between such paths and 
crossingless matchings. (Idea: Both combinatorial sets are equivalent to balanced lists of parentheses of 
length n, such as "(()) ()" when n = 6.) 

A rotation operation is the linear extension to a web space of rotation of basis webs: 





A join operation is a bilinear operation on a pair of web spaces. Given two basis webs, their join is given by 
connecting their disks by a band: 




A join operation extends bilinearly to arbitrary webs. Finally, a stitch operation is a linear transformation 
between web spaces. Given a basis web, its stitch at an adjacent pair of vertices is given by connecting the 
vertices by an arc: 





If the result produces a closed loop, then strictly speaking, it is not a matching of vertices on the boundary 
and therefore it is not a basis web. In this case, erase the closed loop and replace it by a factor of a, the 
element of F chosen at the beginning: 





The factor of a is a reminder that stitch is a linear operation whose value on a basis web might be a non-basis 
web. A stitch also extends linearly from a family of map B n — ► W„_2 to a map W n — ► W n -2- 

The combinatorial A\ spider, parameterized by a, is the list of web spaces, together with all rotation, 
join, and stitch operations. 

Theorem 2.2 (Rumer, Teller, Weyl). If a = —2, then the isomorphisms cf> n : W n — > Inv(V® n ) can be uniquely 
chosen to send the operations of join to tensor product, stitch to contraction, and rotation to cyclic permu- 
tation of tensor factors composed with negation. 

(Difference in sign between rotation and cyclic permutation of tensor factors is explained in Section 0.) 
The conversion of join to tensor product requires some explanation. Tensor products depend on a linear 
ordering of tensor factors, but the vertices in a web are only cyclically ordered. To realize an explicit 
association between webs and invariant tensors, it is necessary to refine the cyclic ordering to a linear 
ordering. Then join or tensor product becomes a process of concatenation: 
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The general operation of join corresponds to tensor product modified by cyclic permutations. 

We explictly construct the n 's to demonstrate their uniqueness. Assume some non-zero value r ^V ®V 
for 2 of a line segment: 



Any other basis web is obtained from a line segment by repeated joins. Therefore its image under 0„ is, up 
to sign, a combination of cyclic permutations and tensor products of r's. For example, 04 of the basis web 



/TV 



while 



= —r <g p&{r r), 

where p4 is cyclic permutation of four tensor factors. It remains only to determine r. The stitch of two arcs 
is one arc: 



Applying 04 and 2 to the two sides yields 

(I (g) cr(g) I) (r<gir) = r. 

This equation says that r is the inverse of a in an indirect sense. More explicitly, given a basis {e±, e 2 } for 
V, one natural choice for r and a is: 

cr(e 2 ® ei) = — cr(ei <g> e 2 ) = 1 

cr(ei ® ei) = cr(e 2 (gi e 2 ) = 
r = ei (g) e 2 — e 2 (g) ei 

But in a more direct sense, r is not the inverse of a, because with this choice of r and a, as with every other 
compatible pair of choices, a closed loop, or <r(r), is —2. 

Checking that the n 's take spider operations to tensor operations reduces to comparing definitions and 
simple calculations. The least trivial part of Theorem 2.2 is the assertion that each 0„ is an isomorphism. 
Since the domain and target of <f> n have the same dimension, it suffices to establish surjectivity. To prove 
surjectivity, we use the isomorphism 

Inv(l/® 2 ™) * End(V r ®"). 
By the Fundamental Theorem of Invariant Theory of Schur and Weyl, the endomorphisms of V® n are 
spanned by permutations of tensor factors. Such a permutation can be depicted by a diagram of matched 
dots: V *\/ V 

Vy£*V 

It is a composition of many copies of the switching map T:s®j/^!/®xin End(Y (g V). A calculation 
demonstrates that r lies in the image of 04: 



It follows by multilinear expansion that every permutation is in the image of 2 „ . Since the permutations 
span, 2 „ is surjective. 

What if a is not —2? The specialization of the spider should describe the representation theory of some 
object related to sl(2,F). The quantum group U q (sl(2,¥)) was invented essentially for this purpose. One 



parameterization of the A\ spider is a 



-1 



1/2 



that the spider is actually defined over the ring C[q,q 1 , q 1 ^ 2 , q 1 ^ 3 



-V2 over t he field C^g 1 / 2 ,^ 1 / 3 , 



). (Note, however, 
which allows us to specialize to any 
value of q € C* .) Another standard notation is a = —[2], where, by definition, 

/2 _ -n/2 



<T 



,1/2 



-1/2 
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2.1. Computations with the A\ spider. A basis web, or crossingless matching, is an equivalence class, 
modulo boundary-fixing isotopies, of proper embeddings in the disk of a 1-manifold with no circles. Although 
proper embeddings of loop- free 1-manifolds suffice to define the web space W n , it is convenient to define any 
properly embedded 1-manifold in the disk as a web. Specifically, a 1-manifold with n closed loops denotes 
the web which is a™ times the web obtained by erasing all closed loops. 
Given this meaning for all embedded 1-manifolds, basis webs such as 



«'i 



W-2 



«'3 



can be embedded in larger disks to form 1-manifolds which are therefore other webs: 







If the Wi's are arbitrary webs, then a diagram such as the one in equation (Fy) denotes a multilinear expansion 
and is called a compound web. For example, if 



w < = 2< 



then 






(21 + 4a) .f) Q 



•9< 



Another view of a compound web is that it is a sequence of joins and stitches of the component webs. It can 
be realized by many different such sequences, but they all have the same final value. 

An important class of examples of compound webs are those generated by a web called a crossing: 
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Given this definition, it is easy to check the identities 





These are known as the second and third Reidemeister moves. In particular, a clever trick due to Kauffman 
H, namely replacing one of the crossings in the third move by its linear expansion, reduces the third move to 
the second one. If we interpret a compound web made from copies of a crossing as a tangle or link projection, 
the identities are also known as the second and third Reidemeister moves. More generally, a projection of a 
tangle or link such as 





evaluates to a vector in some web space. The value of a link projection lies in Wo, a 1-dimensional vector 
space with basis the empty web. Its single coefficient is a Laurent polynomial in q 1 ' 4 . Given invariance under 
the second and third Reidemeister moves, this function on link projections is a regular isotopy invariant. It 
is also covariant under full isotopy; it gains a factor of q ' 4 under the first Reidemeister move: 



A 



-r 3 / 4 



(Since W% is 1-dimensional, these two webs must be proportional.) This polynomial is known as the Kauffman 
bracket, and up to normalization it equals the Jones polynomial. 

Another important type of compound web is a concatenation of two webs. Given a web in W a +t, divide 
its endpoints into a segment of a points and a segment of b points. Given another web in Wb+ C whose vertices 
are divided into segments of length b and c, their concatenation consists of connecting b adjacent pairs: 



W\ 



W-2 



With concatenation operations, the A\ spider can be understood as a category, isomorphic to a subcategory 
of the (quantum) representation category of sl(2, F), whose objects are segments of points and whose arrows 
are webs. For a fixed n, the endomorphisms of the object consisting of n points form an associative algebra, 
called the Temperley-Lieb algebra. As a unital algebra, it is generated by ei, . . . , e n _i, where a is a basis 
web which is a pair of U-turns at the ith and i + 1st positions: 



3 C 
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It is easy to show that 

e? = ~Wi 
is a complete set of relations for the Temperley-Lieb algebra. 

2.2. Other representations of sl(2,F). So far, we have only described Inv(U® n ) and not 

Inv(Ai <g> A 2 <& . . . <Z> A k ) 

for arbitrary irreducible representations A\,... ,A k of sl(2,F). The Lie algebra sl(2,F) has an irreducible 
representation V n of dimension n + 1 for every non-negative n, and any finite-dimensional irreducible is 
isomorphic to one of these. The representation V n can be viewed as the nth symmetric power of V, in which 
case the equivariant contraction a induces an equivariant contraction 

O n : V n <8> V n -> C. 

It is determined by the rule that 

O n (v n (g) W n ) = cr(w <g> w) n . 

Given positive integers n\, . . . , n^ with sum n, consider a circle with n distinguished points, partitioned into 
consecutive strings of points of length ni, ri2, ■ ■ ■ , rife. Each string of points is called an external clasp. The 
clasped web space W{n\, . . . , nf.) is a vector subspace of the web space W n , defined as the span of those basis 
webs of with no U-turns between two endpoints in the same clasp. The set of such basis webs is denoted 
B(ni, . . . , ?ifc). For example, the web 




is not a basis web of W(2, 3,4, 5), which instead has basis 






Like a web with closed loops, a clasped web with U-turns has a meaning as a web, but not a basis web. If 
there are any U-turns, the clasped web is defined to be the zero web. Thus, W{n%, . . . , nu) is also a quotient 
space of W n ■ 

Theorem 2.3. Let N — [n\, . . . , nk) be a multi-index, with 

v N = v ni ®...®v nh . 

When q — 1, there is a family of vector space isomorphisms 

<j) N : W(N) -» Inv(UAr) 

that send join to tensor product, stitch to contraction, and rotation to cyclic permutation of tensor factors 
up to sign. 

Rotation and join of clasped webs are defined in the same way as for unclasped webs, but stitch is more 
complicated. Given a clasped web with two adjacent external clasps of the same size, the stitch of the web 
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is obtained by identifying the two clasps and introducing an internal clasp, usually depicted as a box: 





An internal clasp of size n is a particular web in W^ n that satisfies the axioms 

A: 



n = n 



n-k-2 



Equation (2.2) uses the convention that a strand labelled by n denotes n parallel strands. The equation says 
that an internal clasp is an idempotent of the n-strand Temperley-Lieb algebra and it annihilates all basis 
webs other than the identity on the right. Therefore a clasp concatenated with any web is proportional to 
a clasp. In particular, a clasp is unique, if it exists, and it has the same annihilation property on the left. 
The Wenzl recursion formula J24J demonstrates that clasps do exist, at least for most values of q: 

n- 1 

n n — 1 i — I — 



n-2 



n-1 



Internal clasps are also called magic weaving elements (7j, boxes 10 1, and Jones- Wenzl idempotents |[L2| 
An internal clasp is the concatenation of the unique basis web of W(n, 1,1,1,... ,1) with itself: 



In terms of representations, this concatenation is a composition of the form 

y®« ->V n -> V® n . 

Since the composition is a non-zero idempotent, it is the equivariant projection from V® n to its highest- 
weight irreducible summand. 



2.3. Isomorphism and equinumeration. In this section, we prove Theorem 2.3. It is fairly easy to 
construct each (fi^ and to prove that is surjective. If n = n-± + . . . + n^, there is a projection 

n N = Inv(V® n ) -> Inv(V N ), 

and let 4>n = ttjv ° (fin ° ijv, where i^ is the inclusion W(N) C W n . Suppose that the ith clasp of a web w 
has k U-turns, and let m = n — 2k. Then the invariant 7Tjv ° 4> n (w) lies in the image of some map which has 
a tensor factor of the form V® m — > V ni , where m < m, and any such map must be zero. 

Thus, 7Tjv ° (fi n — 4>n ° iiV) where jjv is the projection W n — > W(N). From this, it is routine to show that 
the maps phix take spider operations to spider operations. Moreover, each (fix is surjective, because both 
7Tjv and (fin are surjective and i n complements the kernel of 7Tjv ° cfi n . 

We complete the proof that 4>m is an isomorphism by demonstrating that its domain and target have the 



same dimension, thereby generalizing Theorem 2.1 to the clasped case 



Theorem 2.4. If N is a multi-index, then 

dimW(N) = dimlnv(VAr). 

Proof: The proof is by induction on |JV|, the number of indicies in N. The relation is straightforward 
for \N\ < 2, so we first assume that |JV| = 3. 
The Clebsch-Gordan theorem states that 



dimInv(V"i (g) Vj ® V k ) = I 
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if each of n, m, and I is less than or equal to the sum of the other two and if the sum of all three is even, and 

dimhxv(Vi <g> Vj <g> V k ) = 
otherwise. On the other hand, B(i,j,k) has at most one element: 

i 




This web exists when there are non-negative integers x, y, and z such that i = x+y, j = x+z, and k = y + z. 
These two conditions on i, j, and k are equivalent. 

Now suppose that \N\ > 3 and express the multi-index TV as JK, where J and K each have length at least 
2. Since the V n 's constitute all finite-dimensional irreducible representations, and since they are self-dual, 
there is a decomposition 

Inv(Vj ® V K ) = Inv(K/ ® Vt) <g> lnv(V e <g> Vrt), 
where £ is a single index rather than a multi-index. It suffices to establish a bijection 



/ : B(J, K ) — ► |J (B(J, *) x B(£, K)) . 



where the union is disjoint. The bijection / is very easy to define: A basis web ofw £ W(JK) has a minimal 
cut path, where a cut path is a path whose endpoints separate J from K. A cut path is minimal if it crosses 
as few strands as possible: 




Let w\ and wi be the two resulting webs. The cut path crosses some i strands, and since it is minimal, there 

can be no U-turns among the i strands in either ui\ or ui2- Thus, the relation f(w) = (wi,W2) defines the 

desired map /. It is routine to check that / is both injective and surjective. □ 

Note that minimal cut paths are also useful in practice for generating the basis of a clasped web space. 

Exercise 2.5. List the elements of 5(2,2,2,2,2). 

3. Precise definition of a spider 

In this section, we give a precise definition of a spider. The main way in which the general notion of a 
spider is more complicated than the example is that strands may be oriented and there may be more than 
one type of strand. Indeed, even in the A\ case, we may consider n parallel strands as equivalent to one 
strand labelled with n, as is already suggested by the notation. 

A spider has a strand set S which is a unital semigroup with unit 0. In most of the examples in the 
paper, S is a free, non-abelian semigroup. The strand set has an anti-involution * : S — > S called duality or 
orientation reversal. For each s € S, there is a web space W(s), which may be just a set. For each a, there 
is a distinguished web j3 a S W(aa*), called a bare strand, and 1 = (3% is called the empty web. Finally, there 
are three operations that exist for every a and b: 

1. Join M a y. W{a) x W(b) -> W(ab). 

2. Rotation p a%b : W(ab) -> W(ba). 

3. Stitch a a>b :W(aa*b) -> W(b). 
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The subscripts of the operations may be dropped when they are clear from context. A spider may in addition 
be defined in a (symmetric tensor) category other than the category of sets. For example, an additive spider 
is one in which web spaces are abelian groups, rotation and stitch are additive, and join is additive, while in 
a linear spider, the web spaces are vector spaces and the operations are linear or bilinear. 

The three spider operations must satisfy the following axioms, which are divided into groups according 
to which operations they involve. We define Ob, a ,c — Pc,b<^a,cbPb,aa*c for brevity in the last three axioms. 

• Rotation only: 

1- Pa,® = P%,a = id- 

2- Pa,bcPc,abPb,ca = id. 

3- Pa,a'(Pa) = Pa* 

• Join only: 

4. (u X v) M w) = u X (v M to) 

5. !iMl = ii 

• Join and rotation: 

6- Pa,b( U M ab,0 V ) = PaA U ) ^ba,® V 
7. (3ab = Pa*,abb*{Pa* ^ Pb) 

8- Pa,b{u M a ,b V)=V M M U 

• Rotation and stitch: 

9- <Ja,bd a aa*b,c,d = &b,c,d<7a,bcc>d 
10. <7 aj = O a *$Pa,a*- 

• Join, rotation, and stitch: 

11- <Ja,a*,b{f3a ^aa' : ab u) = U 

12. <7 b . a . c {u ^ba,a'c V) = Pb,c{p a * ,c( v ) M ™* ,ab Pb,a{u)). 

The formal spider axioms are embarrassingly complicated, but they can be phrased in more natural (if less 
formal) terms. In particular, the following compound web principle is equivalent to axioms 1-7 and 10-12. 
To state the principle, we first define a pre-spider to be an algebraic object satisfying these 10 axioms, but 
not necessarily axioms 8 and 9. 

Let U be the free semigroup generated by a set X, and let * be any involution of X extended to an 
anti-involution of U. Let L u be an abstract set of labels for each u £ U and let L be the disjoint union. 
Consider a graph G in a disk such that the vertices of G on the boundary are univalent, such that each edge 
is labelled by an element of x £ X and oriented unless x = x* , and such that one of the vertices at the 
boundary is distinguished as first, and such that one edge of each internal vertex is distinguished as first. 
The edges incident to an internal vertex v are then linearly ordered going counterclockwise around v; let Xi 
be the label of the ith edge e of v if the edge is unoriented or oriented outward, and let X{ be the dual of 
the label of e if it is oriented inward. Each v should be labelled by an element of L Xl ___ Xn . Then we define 
the web space W{x\ . . . x n ) as the set of all graphs G with boundary labelled xi, . . . , x„ (following the same 
convention of taking the dual when an edge at the boundary is oriented inward) , considered up to isotopy 
and up to the modification of reversing an edge and dualizing its label. 

We define the free pre-spider S(X, L) by defining the spider operations in the same way as for the 
combinatorial A± spider: Join is given by band-connected sum, rotation is given by changing which boundary 
point is first, and stitch is given by connecting two adjacent boundary points by an arc. A tedious but 
straightforward computation demonstrates that S(X, L) satisfies axioms 1-7 and 10-12. Conversely, suppose 
that an algebraic object S consists of a strand set S and a collection of web spaces {W^s)} with operations of 
join, rotation, and stitch. Then the compound web principle stipulates that any *-preserving map / : X — > S 
and any set of maps {L u — > W(f(u))} extend to a morphism S(X,L) — > S preserving join, rotation, and 
stitch. The compound web principle is equivalent to the statement that S is a pre-spider. Informally, 
in a pre-spider S, if a sequence of joins, rotations, and stitches are denoted by a planar diagram whose 
connecting arcs are the stitches, the resulting web depends only on the diagram and not on the order of the 
individual operations. The remaining two axioms for S can be understood as follows: Axiom 8 says that if 
a disconnected component of a compound web is moved from one face of the remaining part of the web to 
another, it does not change the value of the web. Axiom 9 says that the value of a boundaryless compound 
web depends only on its embedding in the sphere and not on its embedding in the disk. 

Although the above definitions are not completely standard, a spider can also be defined in category- 
theoretic terms. A spider is a (small) strict monoidal category, which is a category with an associative but 
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not necessarily commutative tensor product (£>. Moreover, a spider must be pivotal (or rigid), which means 
that there is a canonical isomorphism V** = V, and spherical, a condition which is equivalent to axiom 9. 
See Barrett and Westbury for a careful exposition of spherical categories. Given any spherical category, 
the strand set of the corresponding spider is precisely the set of objects of the category, and its web space 
VF(V) is defined as Inv(V) = Hom(T, V), where T is the trivial object, which serves as the identity of the 
tensor product operation. The spider operations are then defined in terms of monoidal category operations 
in the same way as for the algebraic A\ spider. 

We review the spiders defined so far in terms of these definitions. The strand set of the combinatorial 
and algebraic A\ spiders is a free semigroup with one generator; for n £ Z>o, a strand with strand type n is 
synonymous with n parallel strands. The clasped combinatorial A\ spider is a different object and its strand 
set is a free semigroup with countably many generators, namely the different clasps. 

ft is useful to treat an additive or linear spider or pre-spider as a ring, and to consider the usual construc- 
tions with rings such as morphisms, ideals, and quotients. An ideal X in a linear pre-spider S is a collection 
of linear subspaces I(s) C W(s) which arc closed under rotation and stitch and closed under join with an 
arbitrary web in S. Clearly, if 2 is an ideal, the quotient spaces W(s)/I(s) form a pre-spider S/2. Given 
X and L as above, we can form the free linear pre-spider S(X, L) as the linear extension of S(X, L). Many 
spiders (albeit only those whose strand set is a free semigroup) can be defined in terms of generators and 
relations, meaning that such a spider is a quotient of S{X, L) by the ideal generated by an arbitrary set of 
relators. Indeed, the combinatorial Ai spider is defined in exactly this fashion. 

Note that in an additive pre-spider, the web space W($) is a commutative ring, and the other web spaces 
become VT(0)-modulcs under join. Axiom 8 guarantees that rotation and stitch are module endomorphisms, 
so that an additive spider is automatically a 14 A (0)-module spider, and in particular it is a linear spider if 
W{%) is a field. See also Barrett and Westbury H. 

The category of finite-dimensional representations of any quantum Lie group U q (g) with q a complex 
simple Lie algebra is spherical, and therefore yields a spider. Technically, this is not a small category, 
meaning that the collection of all objects is too large to be a set, but we can obtain an equivalent small 
category by taking a single representative of each isomorphism class of finite-dimensional representations. 

In particular, self-dual representations correspond to self-dual or unoriented strands, but therein lies a 
technicality and a potential sign error. An unoriented strand in a spider can only correspond to a symmet- 
rically self-dual representation, while many representations (for example the representation V n of sl(2) for n 
odd) are antisymmetrically self-dual. If there is to only one strand for each isomorphism class, each self-dual 
representation must be defined as a Z/2-graded vector space in which the antisymmetric part has an odd 
grading. Then any self-dual representation of any g has a graded-symmetric invariant bilinear form, and the 
representation can correspond to an unoriented strand. This is why rotation in the combinatorial Ai spider 
differs by a sign from ordinary cyclic permutation of tensor factors in Inv(V 1 ); it exactly equals graded 
cyclic permutation. Among representations of rank two Lie algebras, the representation V(a\\ + b\ 2 ) of B 2 
also has an odd grading when a is odd. 

Given a Lie algebra g, the subcategory of irreducible representations and their tensor products also yields a 
spider, which we will call the clasped algebraic q spider. The unclasped algebraic g spider is the subcategory 
whose objects are the fundamental irreducible representations (those whose heighest weight is a simple 
weight) and their tensor products. In the rest of the paper, we will define combinatorial q spiders when q 
has rank 2, and we will show that they are isomorphic to their algebraic counterparts. 

4. The combinatorial rank 2 spiders 

For convenience, let C with q £ C or C(q, q 1 ^ 2 , q 1 ^ 3 , . . . ) be the ground field. The unclasped combinatorial 
rank 2 spiders describe the invariants of tensor products of the two fundamental representations V(Ai) and 
VXA2) of each of the Lie algebras A 2 , B 2 , and G 2 . These two representations are duals of each other for A 2 
and are self-dual in the other two cases. The strand set for the combinatorial A 2 spider is defined as the 
free semigroup of strings of symbols "+" and "— ", which correspond to V(Ai) and VXA2), respectively. The 
dual of a sign string is given by reversing the string and flipping the signs; for example, 

(H h+)* = (- + -. 

In the B 2 and G 2 spiders, the strand set is the free semigroup of strings of self-dual symbols "1" and "2", so 
that duality is just string reversal. 
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Given a sign string s = Si . . . s n , define the Ai basis web set B(s) to be the set of non-elliptic, bipartite, 
trivalent graphs properly embedded in a disk with boundary points labelled si, . . . , s n in counter-clockwise 
order. By a trivalent graph properly embedded in a disk, we mean a f-dimensional subset of the disk locally 
modelled by the following five allowed neighborhoods of a point in the disk: 




The allowed neighborhoods might be called empty disk, strand, trivalent vertex, empty boundary, and end- 
point. Such a graph is bipartite if its endpoints are signed and its edges are oriented in such a way that 
the in-degree at each vertex is either or 3, and such that edges point towards positive vertices and away 
from negative ones. Finally, such a graph is non-elliptic if all internal faces have at least six sides, where 
an internal face is a component of the complement of the graph that does not touch the boundary of the 
disk. These graphs, henceforth called basis webs, are considered up to isotopy relative to the boundary. For 
example, the 6 elements oi B(+ + -\ ) are 



A A 



v 



V 





w 



while 




is an element of B(-\ 1 ). 

The vector space of formal linear combinations of elements of B(s\ . . . s n ) is the Ai web space W(s\ . . . s n ). 
Partly elliptic, bipartite, trivalent graphs in a disk, will denote webs also, although not basis webs. Specifi- 
cally, each type of elliptic face is defined as a linear combination of basis webs according to the rules 



= [3] 



= -[2]- 



+ 




(2) 
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The value of a larger graph which contains an elliptic face is inductively defined by the same rules. For 
example, 

+ 



+ 





+ 



+ 



+ 




(Here and below, we may omit orientations of edges when they are clear from context.) Rotation, join, and 
stitch operations are defined in the usual graphical way: For basis webs, rotation is rotation of the disk, join 
is band-connected sum, and stitch is the operation of connecting two adjacent boundary points by an arc. 
Stitch is only defined when the two adjacent boundary points have opposite sign, to preserve the orientation 
structure of A^ webs, and it may produce elliptic faces, which must be reduced to obtain a linear combination 
of basis webs. Compound webs, and in particular concatenation, are also defined either by extension of the 
three basic operations, or directly by the principle of reduction of elliptic faces. 

Another way to phrase the definition of the A^ spider is that it is generated by the two webs 



with equations (|2|) as relations. Similarly, the A\ spider is trivially generated with the sole relation that a 
closed loop yields a factor of a. 

The Bi and G2 spiders are also most conveniently defined by generators and relations. The B2 spider is 
generated by the single web 



[ 



with the relations 




= ~(q +q+q +q ) 



q 3 + q + 1 + q 1 + q 3 



= -(q + 2 + q- 1 ) 



-^ %• 



(3) 
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where a strand is denoted by a double edge if its strand type is "2" and by a plain single edge if its strand 
type is "1" . The Gn spider is generated by the webs 



with the relations 



q 5 + q i + q+l+q l + q 4 + q 5 



q 9 + q 6 + q 5 + q i + q 3 + q + 2 + q 1 +q 3 + q 4 +q 5 + q 6 + q 9 



= 



(q 6 + q 1 + q + q l + q 2 + q d ) 




= (q 2 + l+q- 2 ) 





To form a basis, we first note in the Gi case that the last relation allows the elimination of all internal double 
edges, leaving only those with at least one vertex at the boundary. In the B 2 spider, we define a tetravalent 
vertex to achieve the same end: 
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The tetravalent vertex then satisfies the relations 
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= -(q + 2 + q- 1 ) -(q 2 + 2q + 2 + 2q- 1 + q- 2 ' 

( 

= (q + 2 + q- 1 ] 




+(q 2 + Aq + 6 + Aq l + q z ) 



In both spiders, we can say that non-elliptic webs with no internal double edges are a basis, provided that 
we define formal angles of 



135° 

^'l35° 



for the vertices in the B2 spider and angles of 



120° g0 ^ 120- 



120° 



in the G2 spider, and we declare that a face is elliptic if its total exterior angle is less than 360 degrees. For 
example, in the Gi spider, the pentagon 




is elliptic, but the pentagon 




is flat rather than elliptic. 

If we understand the rank two spiders in terms of generators and relations, then it is clear that non- 
elliptic webs linearly span all webs, but it is not obvious that there are linearly independent. Alternatively, 
if we understand the rank two spiders in terms of the non-elliptic bases, then it is not clear that the elliptic 
reduction equations are consistent. Put a third way, do two different reductions of a partly elliptic web 
always give the same linear combination of non-elliptic webs? The author M , and independently Jaeger 0] , 
established that the given coefficients are, up to trivial normalization, the only choices for which the equations 
are consistent. 
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Rank 2 spiders also admit crossings that lead to link invariants, but the link invariants will not be discussed 
in this paper. There are two types of crossings in the Ai spider: 



= <z 1/6 



v-l/3 



= q 



-1/6 



,V3 



four types in the Bi spider: 



V /2 ; - <i 

n-l/2 



-1/2 



1 



1/2 + -1/2 



gv'-i-q 



gl/3 + g-l/3 



1/2 



l/2 +g l/2 



q-^'+q 



./ 



/- 



7 l/2 



,1/2 + -1/2 



-1/2 



-l/2_|_„l/2 



V^ 



q + 2 + q-i ^ % 



and four types in the Gi spider 



g l/2 +g -l/2 



-1/2 



gl/2 + g-l/a 




,-3/2 



g i/2 + g -i/2 



7 3/2 



gl/2 + g-l/2 



,-3/2 



1/2 + -1/2 



7 3/2 



z l/2 + g -l/2 



9 + 2 + g^ 1 / 



/ 



7 3/2 



g i/ 2 + g -i/2 



-3/2 



g l/2 +g -l/2 



q + 2 + q- 1 / 



/ 



q 5 - q 3 + q - q 3 



l+q- 



-q 3 + q — q 3 - q 5 



W 



q 2 - 1 + q~ 



9 + 2 + g-i ^^ 



Note that crossings are the first webs whose coefficients are not symmetric in q and q l . 

4.1. Clasps and clasped web spaces. The rank 2 spiders also admit clasps and clasped web spaces. As 
before, the type of a clasp is the same as an unclasped strand type, but in the rank 2 cases there are many 
more combinations. Our notation will be that if s an unclasped strand type, c = [s] is the corresponding 
clasp. We will also consider sequences of clasps C = c\C<i...c n — [si][ s 2] • ■ ■ [s n ]- 

Clasps and clasped web spaces in the Ai spider are the easiest to describe: Define the weight wt(s) of a 
sign string s n\i + k\2 if there are n plusses and k minuses. Recall the usual partial ordering of the weight 
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lattice of lattice of A 2 : it is generated by 
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aAi+feA 2 > (a + l)Ai + (6 - 2)A 2 

aAi+feA 2 > (a-2)Ai + (6+l)A 2 . 

There is a clasped web space W(C) for each possible clasp sequence C. For example, W([-\ !-][— + —] [ — h] ) 

denotes a clasped web space. The basis -B([si][s 2 ] ■ ■ ■ [s&]) of W([si][s2] • ■ ■ [sk]) is a subset of the set of 
unclasped basis webs B(s\S2 ■ ■ ■ Sfc) consisting of those non-elliptic webs with non-convex clasps. Here an 
(external) clasp is non- convex if it has the property that the weight of any path between endpoints of the 
clasp that is transverse to the web (a cut path) is greater than or equal to the weight of the clasp; the weight 
of such a path is defined as the number of strands that cross it in the direction of the clasp and the number 
that cross away from the clasp. For example, the following web has a partly convex clasp, because its weight 
is 2Ai + A 2 , but there is an arc with weight 2A 2 that cuts off the clasp: 




It is therefore not a basis web of W([-\ h][H h][H h]). Clasped web spaces can again be interpreted 

as both quotients and subspaces of unclasped web spaces. Any web with at least one partly convex clasp 
is understood as the zero vector. By this convention and equations (pi), any trivalent graph in a disk with 
suitable boundary can be interpreted as some vector in the clasped web space. 

The non-convexity condition for clasps may seems unnecessarily strong. One might alternatively stipulate 
that every cut path cross at least as many strands as the number of strands in the clasp, or that the weight 
of no cut path be strictly less than the weight of the clasp. However, by Lemma |6.5[ , the two condictions 
are both equivalent to the one given. Say that a cut path of a w eb is minimal if its weight is minimal with 
respect to the partial ordering. Then in particular, Lemma 6J3 implies that all minimal cut paths with a 
fixed pair of endpoints have the same weight, the minimal cut weight. 

As usual, join and rotation in the clasped A2 spider are straightforward, but stitch involves internal clasps. 
An internal clasp of type s is defined as an idempotent in the unclasped web space W(s*s) that annihilates 
any web in W{s*t) with wt(i) -< wt(s). For example, 




It is not clear that internal clasps exist; without them, we must understand the clasped spider not as a spider 
but as a collection of web spaces with the operations of rotation and join only. We will use this incomplete 
structure in an indirect argument that internal clasps must exist for all three rank 2 cases (as before, they 
are highest- weight projections), but in the A2 case we will also give a more explicit construction. 

The construction of the clasped i? 2 spider is entirely analagous to that of the clasped A 2 spider, except 
that the definition of a cut path and its weight are slightly different. A cut path may cut diagonally through 
a tetravalent vertex, and its weight is defined as n\i + (k + fc')A 2 , where n is the number of type "1" strands 
that it cuts, k is the number of type "2" strands that it cuts, and k' is the number of tetravalent vertices 
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that it bisects. For example, the following cut path has weight Ai + 2A 2 : 




Recall that there is a natural partial ordering of the B 2 weight lattice given by 

a\ 1 + bX 2 y (a - 2)A X + (b + 1)A 2 (5) 

a\ 1 +b\ 2 y (a + 2)Ai + (6-2)A 2 . (6) 

The clasped G 2 spider has a more significant difference. A cut path may contain a type "f" strand in 
its interior, and its weight is nAi + (k + k')X 2 , where n is the number of type "1" strands that it cuts, k is 
the number of type "2" strands that it cuts, and k 1 is the number of type "1" strands that it contains. For 
example, the following cut path has weight Ai + 2X 2 : 




As before, the webs with non-convex clasps, where non-convexity is defined using the partial ordering 

aXi + 6A 2 y (a - 2)Ai + (b + 1)A 2 

0A1 + bX 2 y (a + 3)Ai + (b- 2)A 2 

in the G 2 weight lattice, form a basis of each clasped web space. The more significant difference is that 
a basis element of the unclasped web space with a convex clasp is not necessarily zero. Rather, if a web, 
whether non-elliptic or not, has a cut path which cuts of a clasp, which does not contain any type "1" strands 
and whose weight is less than that of the clasp, then the web is zero. For example, 




ft may not be immediate that the kernel of this quotienting operation complements the subspace defined as 



the clasped web space. This will be shown in Section 6.2 



This concludes the definition of the combinatorial rank 2 spiders and the definition of clasped web spaces. 
Only the operation of stitch, which depends on the existence of internal clasps, remains to be fully defined. 

5. The morphism from combinatorial to algebraic 

Let V + and VI be the two fundamental representations of A 2 == sl(3), with V_ = (V+)*. Let V\ and V 2 be 
the two fundamental representations of B 2 = sp(4) = so(5), and give the two fundamental representations 
of G 2 the same names with dim V\ < dim V 2 in both cases. Then the vector spaces 

Inv A2 (V® 3 ) 
Inv A2 (V® 3 ) 
hxv B2 (V x (g) Vi (g) V 2 ) 

Inv G2 (Vf 3 ) 

Inv G2 (Vi <g> Vi <e> v 2 ) 
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are all 1-dimensional. When q = 1, and for each of A2, B2, and G2, there exists a morphism $ from 
the unclasped combinatorial spider to the unclasped algebraic spider with the following property. If s a 
generator of the strand set, then $(s) = V s , and if T is a trivalent vertex of some type, then <&(T) is a 
non-zero element in one of the above invariant spaces. We sketch the argument for the existence of $ in the 
A2 case (see Reference for details): Pick any two non-zero elements x € Inv J 4 2 (l^ 3 ) and x* G Inv J 4 2 (V_? 3 ). 
By counting dimensions of invariant spaces, each of the left sides of equations (0), (ph, and (0) must be 
some linear combinations of the right sides in the algebraic A2 spider, if x and x* are denoted by the usual 
trivalent vertices. But at the same time, a computation shows that the right sides are linearly independent 
in the algebraic A2 spider, and that, up to normalization of x and x* , the given coefficients are the only ones 
that respect this normalization. Thus, after rescaling, the invariant tensors x and x* of U q (A2) must satisfy 
the relations of the combinatorial A2 spider, although perhaps with a different choice of q. Another simple 
computation shows that the choice of q is the same. Thus we can set $(T) = x and $(T*) = x* , if T and 
T* are the trivalent vertices that generate A2. 

Theorem 5.1. The morphism <£> from the combinatorial to the algebraic A2, B2, or G2 spider is surjective 
when q = 1, and therefore for generic q. 

This theorem is proved in Reference |9|, but we give a more conceptual argument here: 
Proof: Let q = 1, let g be A2, B%, or G%, and let G be the compact, simply-connected Lie group whose 
complexified Lie algebra is g. If s = S\ . . . s„ is a string, define 

v s = v sl ®...v Bn . 

In each case, the image X of $ is some subspider of the algebraic spider of g. We interpret A"asa category 
of linear transformations between tensor products of fundamental representations. The category X contains 
switching maps x (g) y 1— > y (8> x, since they are the images of crossings under the map $. Moreover, each 
Findx(V s ) is a semisimple algebra, by the following construction: We define the Hermitian adjoint w* of 
w 6 W(ss*) by reflecting w about a vertical axis, taking the complex conjugate of all coefficients, and, in 
the A 2 spider, reversing all orientations and signs: 

+ 





The morphism $ intertwines the combinatorial Hermitian adjoint with the usual Hermitian adjoint in the 
algebraic spider. Since End^(V r s ) is closed under Hermitian adjoint, it must be semisimple. 

The category X does not contain the kernels and co-kernels of its morphisms, but it may be completed 
to a bigger category X' , in which X is a full subcategory, by adding these vector spaces as new objects. 
The category X' then satisfies the hypotheses of the Tannaka-Krein duality theorem ||, p. 177], and must 
be the category of finite-dimensional representations of some compact group H. On the one hand, H C G, 
since everything in X' is invariant under G. On the other hand, H cannot be any bigger than G, because 
for each choice of g, G is a maximal compact subgroup of the symmetry group of <£(£) for a vertex t. (For 
example, the symmetry group of a non-zero element of Invs 2 (V\ V\ £g> V2) is sp(4, C), with maximal compact 
subgroup Spin(5).) Therefore X' is equivalent to the representation category of U(g), and X coincides with 
the algebraic g spider. □ 

It is more difficult to show that $ is injective. We will prove this in Section o by demonstrating that the 
clasped web spaces and the web spaces of the clasped algebraic spider have equinumerous bases. If this is 
so for clasped web spaces, then it is also true for unclasped web spaces, which demonstrates that $ is an 
isomorphism between unclasped spiders. We can then define an internal clasp as $ _1 (7r), where 7r is the 
highest-weight projection from any strand in the algebraic g spider to itself. This completes the definition 
of the clasped spiders, provided we verify the following lemma to show that $ maps stitch to contraction. 

Lemma 5.2. Suppose that s and t are strand types and w S W{st) is zero in the clasped web space W{[s\t). 
Then w is annihilated by an internal clasp of type [s] . 
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Proof: We assume the injectivity of $ for unclasped web spaces, and we assume that w € B(st) is a 
basis web. Let A be the weight of s, and let w' be w with an internal clasp attached The tensor $(ui) may 
be interpreted as a homomorphism, in particular as a composotion V s — > V(X) — > V u — > Vt, where u is the 
transverse strand type of a minimal cut path that separates s from t in w. By hypothesis, the weight of u 
is lower than that of s. Therefore any map V(A) — > V u must vanish, so w' must vanish. D 

The following result is then a corollary of the discussion of this section: 

Theorem 5.3. The morphism <f> from the combinatorial to algebraic rank two spiders extends to clasped 
spiders. 

6. Equinumeration 
6.1. The A 2 case. 

Theorem 6.1. Let C be an A 2 clasp sequence and letwtC be the corresponding sequence of weights. Then 
the vector spaces W{C) and Inv(V(wtC)) have the same dimension. 



One of the main steps of the proof of Theorem 6.1 is the same as that of the proof of Theorem p.3[ Given 



two clasp sequences C and D, there is a decomposition of vector spaces 

Inv(V(wt C) ® V(wt D)) S Inv(V(wt S) ® V(fi)) (g) Inv(F(^)* ® V(wt D)). 

We wish to prove the corresponding decomposition of sets of basis webs: 
Theorem 6.2. Given two clasp sequences C and D, 

B{CD) n\J(B(Ccx) x B(c* x D)) , 

A 

where for each weight X, c\ is some clasp with weight A. 



Theorem 6.2 is more complicated than its analogue for the A\ spider, because there is no longer always 



a unique minimal cut path separating the clasp sequences C and D: 




Although the two cut paths in this example have the same weight, they have different transverse strand 
types and they yield webs in different clasped web spaces. Yet not every ordering of the strands is always 
possible. Nevertheless, there is a way to reconcile these different decompositions and ameliorate the ordering 
problem. 



Indeed, order independence is a large part of the combinatorial content of Theorem 6.1. For example, 



it implies the following result, which has an independent proof that is another warm-up to the proof of 



Theorem 6.1 



Theorem 6.3. If two sign strings s\ and s 2 of the unclasped A 2 spider differ only in order, then B(si) and 
B(s 2 ) are equinumerous. 

Proof: The web 




is the H-web. It suffices to consider the case in which s± and s 2 are the same except for one pair of transposed 
signs at adjacent positions p and q. Then there is a bijection h : B(si) — ► B(s 2 ) that has the following effect 
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on non-elliptic webs. If a web w connects p to q by a bare strand, h(w) is the same web with the orientation 
of the strand reversed: 

+ + 





If there is an H-web attached at p and q, h(w) is w with the H-web removed: 





+ + + 

If there is no H-web, then h(w) is w with an H-web attached: 





It is easy to check that h(w) is non-elliptic if w is, and that h has an inverse. In fact, the inverse is also an 
/i-map. □ 

In the notation of the above proof, we also say that w and h(w) differ by an H-move. 

Lemma 6.4. If a is a minimal cut path of w € B(ST) separating S from T, it divides w into two parts 
W\ G B(Sc) and W2 E B{c*T) with non-convex clasps c and c*. 

Proof: If c were convex in w±, w\ would have a cut path a' whose weight is lower than that of c, the 
same as the weight of a. But 0/ is also a cut path in w and has the same endpoints as a, contradicting the 
hypothesis that a is minimal: 



C 




D 



□ 

Lemma 6.5. If a and (3 are cut paths from p to q of a basis web w and a is minimal, then the weight of a 
is less than or equal to (and not incomparable to) the weight of (3. If (3 is also minimal, the two parts of w 
cut by (3 are the same as those of w cut by a up to H-moves. 

Proof: The proof is by induction on the complexity of w; assume that w is a minimal counterexample. 
Assume also that, having chosen w, a and (3 are transverse and intersect minimally. First, we can discard 
any structure oiw not bounded by aU/3; the new web has no clasps and is non-elliptic since w is non-elliptic. 
Second, we claim that a and (3 do not intersect except at their endpoints. For otherwise, let a 1 be a segment 
of a between two consecutive intersections X\ and x%, and let f3' be the arc of (3 from X\ to x 2 (which are 
not necessarily consecutive along (3). Then the region between a 1 and (3' is either empty, in which case a' 
and (3 1 do not intersect minimally; or it constitutes a smaller counterexample than w for some choice of a'; 
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or /3'; or a and (3 have comparable weight: 

x 1 =p 




Third, w must be connected, for if one of its connected components meets a but not (3, a is not a minimal cut 
path; if one of its components meets (3 but not a, it may be discarded to produce a smaller counterexample; 
and if all components meet both a and f3, one of them is a smaller counterexample: 



0" 



Finally, if e\ and e2 are adjacent endpoints of w, define the exterior curvature of the arc eie2 to be 
180° — n60 o , where n is the number of vertices of w connecting e\ to e-2.: 



60° >. 

120° 



120° 




> 



60° 



The total exterior curvature of w is at least 360° since w is non-elliptic. Moreover, the curvature at the 
arcs containing p and q is at most 120°, for if it were 180°, either w would be disconnected or it would be 
a single strand. Therefore there must be a segment 7 of either a or (3 with positive curvature. There are 
three possibilities for the edges of w that bound a face together with 7: 



0- 




1. A "U". In this case, w is either disconnected or a single strand. 

2. A "Y". If 7 lies on a, then a is not minimal. If 7 lies on /?, then an isotopy of across the "Y" 
produces a smaller counterexample. 

3. An "H". In this case, an isotopy of either a or (3 produces a smaller counterexample by an H-move. 

This eliminates all possibilities for the least counterexample. □ 

Lemma 6.6. Let C be a sequence of clasps, let c be an arbitrary clasp, and let w G B{Cc) be a basis web. 
There is a cut path 7 that separates c such that any other such cut path lies between 7 and c. 

Proof: If a and j3 are two transverse, minimal cut paths that separate c and p and q are two consecutive 
transverse intersection points along either path, then the weight of the arc of a from p to q must equal the 
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weight of the arc of (3 from p to g, for otherwise one path would provide a short-cut for the other and either 
a or P would not be minimal. Thus the path 7 that follows the perimeter of a U /? must also be minimal: 



,»A 




w 



If we partially order cut paths by their distance from c, there is a unique maximal element. □ 

Given w as in Lemma 6.6, define the core of w relative to c to be the web w' £ B{Cc') obtained by cutting 
away c along the cut path 7 guaranteed by the lemma. Here c' is another clasp with the same weight as 
c. Let B(C; A) be the set of all cores of webs w £ B{Cc) for all clasps c of weight A. Note that, since c is 
non-convex in w, one of the minimal cut paths that separates c is parallel to c. Therefore, by Lemma 6.5, w 



differs from its core by H-moves. Note also that the core w' has the property that no H-webs are attached 
at c', and that any web with this property is its own core. 

We describe how an arbitrary basis web extends from one of its cores. Consider the following stair-step 
construction of a basis web from a core. Suppose that w £ B(C[s]) is a core relative to a clasp [s] of weight 
A = a\\ + 6A2, and suppose that [s 1 ] is an arbitrary clasp of the same weight. Then the strings s and s' each 
represent paths p and p' from the the upper left corner to the lower right corner of an a x b rectangle, where 
each "+" in s or s' is a step to the right and each "— " is a step down: 



•s = 



+- 



+ 




If an H-web is placed in each square as indicated, the two paths p and p' delineate a sequence of connected 
webs, separated by points or segments where p and p' meet and may or may not cross. We attach each web 
bounded below by p to w, and we invert and reverse the arrows of each web bounded above by p and then 
attach it to w. The result is a web w' £ B(C[s']) with core w. 





If si and S2 are arbitrary strings of the same weight, we can set s' to either in the stair-step construction, 
which implies that any core w of a web in B(C[si]) is also a core of a web in B(C[s2\)- Moreover, it is easy 
to check that, if w is fixed, the collection of webs so produced is closed under H-moves. Since every basis 
web is related to its core by H-moves, the stair-step construction produces all webs in B(Cc) for all c with 
weight A. In particular, we have demonstrated the following lemma: 
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Lemma 6.7. Let C be a sequence of clasps and let c be a clasp of weight X. If w £ B{C[c\), let f(w) be its 
core. Then the map f : B(C[c\) —* B(C; A) is a bijection. 



Using the above lemmas, we can prove Theorem 6.2: 

Proof: Let w\ £ B(C; A) and W2 £ B(D; A*), and let c\ and C2 be the clasps of w\ and W2 of weight 
A and A*. Then we can either extend w± to a basis web in B(Cc2) or extend u>2 to a basis web in B(Dc*) 
and then sew the two webs together; by the symmetry of the stair-step construction, the resulting web 
w £ B(CD) is the same in both cases. Define 



/ :\J(B(C;X) x B(D;X*)) -► B(CD) 



by the above operation on pairs of cores. By Lemma |6.5| and the fact that H-moves preserve cores, there is 
also a map 

g:B(CD)^\J(B(C;X)xB(D;X*)) 



given by splitting w along a minimal cut path and taking the cores of the two halves. By Lemma 6.7, / and 
g are inverses. Using Lem ma 6.7 again, we can see g as the bijection claimed by the theorem. □ 

To prove Theorem 3.1, we need one additional lemma. Say that a sign string s is segregated if it is of the 
form 



a sign string with only +'s or only — 's is automatically segregated. Likewise, say that a clasp is segregated 
if it is of the form [s] for a segregated sign string s. 

Lemma 6.8. Let c and d be segregated clasps of weight X and fi. Then the web basis set B([+]cd) has has 
one element if and only if X* = \i + Ai fx* = X + Ai, or A* = // + A2 — Ai, and is empty otherwise. 

Proof: Consider first three segregated clasps c, d, and e (one of which might be empty) of arbitrary 
weight, and let w £ B(cde). We claim that w must consist of a number of bare strands plus a flat component, 
as in the following example: 




The argument is similar to the proof of Lemma 6.5. Assume first that w is not connected. If p and q are 
adjacent endpoints of w, we define the curvature of the segment of the boundary of w from p to q as in 
Lemma 6.5. Since w is non-elliptic, it must one the one hand have total exterior curvature at most 360°. 
On the other hand, there can be no "U" or "Y" attached along c, d, or e, and in there is only one place 
along each clasp where an H is possible. The curvature at this H , if it is present, is at most 60°, and the 
curvature elsewhere along the clasps is at most 0°. Moreover, unless w is a bare strand, the curvature at the 
segments between the clasps is at most 60° also. The largest possible total is 360° exactly, so that w is flat 
and its boundary is qualitatively a hexagon: 




If w is not connected, then the above argument applies to each connected component of w, with the additional 
observation that at most one component of w can meet all three clasps c, d, and e. A component that only 
meets two clasps is necessarily a bare strand. 
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In the case of interest, e = [+]. In this case, w might consist entirely of bare strands, or it might have a 
component in the shape of a parallelogram or a trapezoid: 



These possibilities exactly match the restrictions on the weights of c and d. □ 



Finally, we prove Theorem 6.1 



Proof: Let A+ be the set of all weights A = aAi + bX 2 with a,b € Z>o- Consider the abelian group 
Z[A+] of formal sums of elements v(X) for each A <G A+. Then we can define a product in Z[A+] using the 
dimensions of the clasped web spaces: 

«(AiMA 2 ) = ^|B(c lC 2^)KA 3 ), 
a 3 



where in the sum each c, is some clasp of weight A^. By Theorem 6.2, there exist bijections 



\J(B( Cl c 2 d) x B{c 3 ad*)) = B{ Cl c 2 c 3 c 4 ) * (\jB(c 2 c 3 d) x B(c 4 Cid*) J . 

d \ d ) 

These bij ections imply that multiplication is associative, and therefore Z[A + ] is a ring. To establish The- 
orem |S.l[ it suffices to check that the map v(X) 1— > V(X) induces an isomorphism from Z[A+] to the 
Grothcndieck ring of A 2 . Using induction, it suffices to check that for all A € A+, 

v(0)t;(A) = v(X) 
v(\i)v(X) = w(A + Ai) + w(A- Ai + \ 2 ) + v(\- A 2 ) 
v{X 2 )v(X) = v(X + X 2 ) + v(X - A 2 + Ai) + w(A - Ai), 

where v(X) is defined as for A ^ A + , because similar relations hold in the Grothendieck ring. (Note that 
we cannot argue from an a priori hypothesis that Z[A+] is the Grothcndieck ring of a category, because 
such a construction assumes the existence of internal clasps, which in turn depends on Theorem |6.1| .) In 
terms of webs, the first relation states that if c and d are two segreg ated clasps, then B(cd) is empty unless 
c = d*, in which case it has one element. This follows from Lemma 3.5 or from arguments similar to those 



of Lemma 3.8. Similarly, the other relations are equivalent to Lemma 6.S. □ 



6.2. The B 2 and G 2 cases. 

Theorem 6.9. Let C be a B 2 clasp sequence and let wtC be the corresponding sequence of weights. Then 
the vector spaces W{C) and Inv(U(wtC)) have the same dimension. 

Theorem 6.10. Let C be an G 2 clasp sequence and letwtC be the corresponding sequence of weights. Then 
the vector spaces W(C) and Irw(V(wtC)) have the same dimension. 

To establish these two results we mainly need to alter various technical definitions given for the A 2 case; 



most of the lemmas leading up to Theorem 6.2 and the proof of the theorem then carry over word-for-word. 
An H-web in the B 2 or G 2 spider is the web: 



In both the B 2 and G 2 spiders, one can define an H-move on a basis web w with two adjacent endpoints 
labelled 1 and 2. An H-move at two such endpoints consists of attaching an H-web to w, provided that this 
operation does not create an elliptic face, and then replacing an internal double edge by a tetravalent vertex 
in the B 2 spider or by a perpendicular single edge in the G 2 spider: 

(B 2 case) 
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(G 2 



case 



(7) 



If attaching an H-web would result in an elliptic face, then there are two alternatives: Either an H-web 
can be removed (possibly after introducing an internal type 2 strand by the above operations), or the two 
endpoints make a "Y" : 



or, in the G*2 case, they make an "H" with only one type 2 strand: 



In each of these exceptional cases, the operation indicated is the H-move. 

The operation of cutting along a minimal path is slightly more complicated than before, because the 
path might cut diagonally across a vertex in the B-2 spider or contain a type 1 edge in the G2 spider. The 
operation is defined by first introducing a type 2 edge, as is sometimes also necessary for an H-move, by 
reversing the contraction operation of Figure (pp. A core is defined in the same way for all three rank 2 
spiders. The stair-step construction is essentially the same as before. Each square is an H-web, with the 
result that sewing together two cores with stair steps in between results in many internal type 2 strands, 
which are removed by the operation of Figure (R) . 

The biggest difference between the three rank 2 cases is in the statement and proof of the analogues of 



Lemma 3.8. We wish to check that, if s € {1,2} and c and d are arbitrary clasps of weight A and /x, then 

\B([s]cd)\ = dimlnv(14 (g> V(X) ® V {/*)). (8) 

For this purpose, one would like to argue that an element of B([s]cd) has no hyperbolic faces. As before, it is 
convenient to consider segregated clasps, where here a clasp is segregated if it is of the form 11 . . . 122 ... 2, 
as well as reverse segregated clasps of the form 22 ... 211 ... 1. In the Bi case, it is easy to enumerate the 
elements of B([l)cd) if c is segregated and d is reverse segregated, as well as the elements of B([2]cd) if c 
is reverse segregated and d is segregated. A web w in such a basis web set cannot have negative curvature, 
and after removing bare strands, it is either empty or its the shape of its boundary is one of the following 
(possibly with c and d switched): 






In the Gi case, the computation is again simpler if one of c and d is segregated and the other is reverse 
segregated. No webs in B([l]cd) have any negative curvature, but a web in B([2]cd) might have one negatively 
curved face, namely one with three type 2 strands and one type 1 strand incident to it: 




All other G2 webs in B([2]cd) are flat. An exhaustive enumeration of such webs in both spiders verifies 
equation (0). The details are left to the reader. 
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Finally, in the Gi spider, unlike in the A2 and Bi spiders, web with a partly convex clasp does not 
necessarily vanish in the clasped web space W([si][s2] • • • [s n ])- Recall that the clasped web space is defined 
as the subspace of the unclasped web space W(siS2 ■ ■ ■ s n ) spanned by non-elliptic webs with non-convex 
clasps and no internal type 2 edges, and that there is also a kernel /([si][s2] . . . [s n ]) spanned by webs w such 
that there is a cut path transverse to all edges of w which cuts off a clasp of lower weight. In order to show 
that the Gi spider is well-defined, we need the following lemma: 



Lemma 6.11. The spaces I([si][s2] ■ ■ ■ [$n]) an d W(\s\\\s?\ 



t\) are transverse in W(s\S2 ■ 



Proof: Rank the webs in W(s\S2 ■ ■ ■ s n ) first by the number of vertices, and second by the sum of 
the weights of minimal cut paths cutting off each string Si . We consider a change of basis which is lower- 
triangular with respect to this ranking: For each web w € W(s\S2 ■ ■ ■ s n ), choose a minimal cut path pi 
cutting off each Si as close as possible to the boundary. The cut paths are unique by the G2 analogue of 
Lemma 6.6, and they cannot cross, although they could in principle share segments. Recall the equation for 
a double edge from the equations fl), rearranged slightly: 




1 



q + 1 + q~ 




Applying this equation, we can convert every single edge contained in a path pi to a transverse double 
edge; the other terms are all lower with respect to the ranking of webs. This produces a new basis for 

W{s\S2 ■ ■ ■ s n ) in which I([si][s2] . . . [s n ]) and W([si][s2] . . . [s n ]) are manifestly complements. □ 



7. Explicit formulas for A 2 clasps 

Although internal clasps must exist by Section pL the argument given there is too indirect for practical 
computations. In this section, we give an explicit formulas for A2 clasps. Note first that clasps are sent to 
each other by composition with H webs: 




Thus, it suffices to derive a formula for segregated clasps. 

Lemma 7.1. If s is a segregated sign string and t* is another sign string of lower or incomparable weight, 
then a basis web w £ B(st) has either a "U" or a "Y" attached to s. 



Proof: The proof is also similar to that of Lemma 6.5. We assume the minimal counterexample. First, 
the web w must be connected, for if a connected component meets t but not s, it may be discarded to 
produce a smaller counterexample; if it meets s but not t, then it is a smaller counterexample; and if all 
components meet both s and t, then one of them must be a smaller counterexample. Second, there can be 
no "Y" or "H" attached at t, for otherwise they may be discarded to produce a smaller counterexample. 
(Note that a "U" attached to t has already been eliminated.) 

Since w is non-elliptic, the total exterior curvature is at least 360°. Since there is no "U", "Y", or "H" 
attached at t*, the total curvature along t is at most 0°. Moreover, unless w is a bare strand (which is not 
a counterexample), the two arcs connecting s to t have curvature at most 120°. By the hypothesis that s 
has no "Y" , the curvature in each segregated segment of S is at most 0° also. Finally, since s has no "U" , 
the curvature at the single arc connecting opposite signs of s is at most 60°, for a total of at most 300°, a 
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contradiction: 



<60 




< 120 


\ / 




I 


V 


w 

1 


1 
I 
/ 

< 120 



□ 

By Lemma 7.1, if a web w <G W(ss*) annihilates any "U" or "Y", it satisfies the annihilation axiom of a 
clasp. Moreover, among terms in w, only j3 3 (the web consisting solely of parallel strands) has the weight 
of s as its cut weight. Therefore all other terms are annihilated by such w, and the annihilation property 
implies that w is an idempotent under concatenation if the coefficient of the leading term /3 S is 1. Given 
these facts, a routine argument by induction (see Wenzl p3| and Ohtsuki and Yamada p6|) establishes that 

ra-1- 




n-1- 

recursively defines a clasp of weight nXi, and a computation shows that 



a + 



b- 



o- 



i(o,6) 



t (-"'W 



fe=0 



a]\[b]\[a + b + k + l]\ 



fc]![6-*]! 



l]![fc]l 



a — k a 



V&-* 



defines a segregated clasp of weight a\i + bX 2 - 



b + 



8. Applications and problems 

8.1. Higher rank. The main open problem related to the combinatorial rank 2 spiders is how to generalize 
them to higher rank. A proper generalization would consist of a complete set of generators and relations 
for the higher-rank spiders; the strand sets would correspond to the fundamental representations and their 
tensor products. It is easy to make a HOMFLY spider which corresponds to the HOMFLY polynomial, but 
this spider describes the invariant theory of A n only in the stable limit of large n; the A n web spaces for any 
fixed n are quotients of the HOMFLY web spaces. (Recently, Murakami, Ohtsuki, and Yamada jF5| have 
defined the HOMFLY spider in terms of trivalent graphs; this is a step toward an explicit description of the 
unstable truncation.) The generalization to a higher-rank Lie algebra g, if it exists, would also likely involve 
formal angles related to the Coxeter geometry of g; note that in both the A 2 and B 2 spiders, a trivalent 
vertex is dual to a Weyl alcove. Note also that in all three rank 2 spiders, a large, flat basis web (one with 
neither elliptic nor hyperbolic faces) coincides with the Voronoi tiling of the plane given by the weight lattice 
of the corresponding Lie algebra. 

The bases given by the combinatorial rank 1 spider are dual to Lusztig's canonical bases |gj. Those of 
the rank 2 spiders are almost certainly also dual to canonical bases or are closely related, because canonical 
bases have the same symmetry of cyclic permutation of tensor factors, and because of the integrality and 
positivity properties of the coefficients in equations (g) , (g) , and (Q) . 



SPIDERS FOR RANK 2 LIE ALGEBRAS 



29 



8.2. Generalized 6j symbols. Given four webs Wi, W2, W3, and w^ and six clasps C12, C13, C14, C23, C24, 
and C34 in some spider, their tetrahedron symbol is defined as the value of the compound web 



C23 



C34 




provided that the four webs Wi are members of the appropriate clasped web spaces. The tetrahedron symbol 
is closely related to the 6j symbol, which expresses the change of basis from 



to 



(J) W(c 12 C 13 d4) ® W(c 4 3C42C4l) 



(J) W{c 4 2C 12 c 3 2) <8> 1^(013043023) 



via the identification of both with 1^(012013043042), where in general Cij = c* t . Up to normalization, the A\ 
tetrahedron symbol at q = 1 equals the Racah-Wigner 6j symbol used in mathematical physics JlJ] . Using 
the Ai spider, Masbaum and Vogel have found a new proof of the Racah formula for the 6j symbol and its 
quantum generalization [|12| . The combinatorial rank 2 spiders could be equally useful for understanding the 
rank 2 generalization of the 6j symbol. 



8.3. Practical computation of rank 2 link invariants. If one is interested in computing link invariants, 
equations (||), (|3J) , and (||) can be interpreted as inductive rules for evaluating links and knotted graphs 
without boundary in the web space W{%). Mollard |l3| and Sinha |19(| have independently written computer 
implementations of this algorithm for G2, and there are well-known computer programs to compute the 
Jones, HOMFLY, and Kauffman polynomials using the same basic strategy. 

Spiders suggest an alternative method for computing the same invariants which is more efficient than 
a direct application of the above rules to closed links and graphs. The method consists of assembling a 
link projection, as a web, from indiviual crossings using spider operations, and reducing intermediate webs 
to linear combinations of basis webs. For example, to evaluate the quantum A\ link invariant (the Jones 
polynomial) of a figure eight knot, we can decompose the knot as a nested sequence of three tangles a, 6, 
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and c: 




We recall some basic identities in the A\ spider: 



-q 1/2 -q- 1/2 



- q 1/4 ) ( - q - 1/4 



= „3/4 



The tangle a is a right-handed crossing. Its expansion leads to an expansion of the tangle b: 



= V /4 ) C/ T 1/4 



= (1-9) 



-1/2 



which leads to an expansion of tangle c: 



\ 



(1-9) X +« 



-1/2 



(9 5/4 -9 1/4 ) ) ( +(<7 3/4 



g -l/4 + g -6/4 ) 



which leads to the evaluation of the entire knot projection: 




(<? 5/4 - <z 1/4 ) OO + (<r V4 - T 1/4 + T 5/4 ) 



3 / 4 - n-V4 , „-5/4\ 




(g l/ 2 _ g -l/2 )(g 2_ g + 1 _ g - 1+g - 2) 



SPIDERS FOR RANK 2 LIE ALGEBRAS 



31 



Given a knot K and a clasp c in one of the combinatorial spiders presented here, consider the clasped 
cabling of K. I.e., replace the strand of K by several strands tied together with c, for example: 





(9) 



The value of a web such as the one in Figure (O) is also a regular isotopy invariant of K ; it is the Reshetikhin- 
Turaev ribbon graph invariant of K colored by an irreducible representation whose weight is the highest 
weight of c [n7J. By the isomorphism between combinatorial and algebraic spiders, clasps are a complete set 
in the sense that these clasped invariants yield all of the information about K that can be obtained from 
applying the unclasped link invariants to all cablings of of K and all other satellites of K. Moreover, the 
value of a clasped cabling of K can be computed more easily than an unclasped cabling, because clasped 
web spaces are much smaller vector spaces than their unclasped counterparts. 



8.4. Combinatorial consequences. Although Theorems 3.1 6J| , and 6.10 are properly results in repre- 
sentation theory, they are also interesting as results in enumerative combinatorics. John Stembridge and 
Richard Stanley |2(J] noted that a Bi basis web w € B(ll . . . 1) is equivalent to a matching of In cyclically 
ordered points with no 6-point star, meaning that among the In points, there are no six in cyclic order no 
six points Pi,P2,Pa,qi,q2, 93 with each pi matched to qi. On other hand, the number of such matchings with 
no 2/c-point star is known to be di mIn v(V® 2 "), where V is the defining representation of sp(2fc — 2) pi| . 
Thus, this special case of Theorem p.9| was known previously. 

It is interesting that ordinary trivalent graphs are related to the exceptional Lie algebra Gi- One corollary 
of this surprising connection is the following enumerative result: 

Theorem 8.1. For n > 3, let a n be the number of triangulations of a fixed convex n-gon such that at least 
six triangles meet at each internal vertex, and let 



be a generating function. For n > ; let 
for n > 0, and let 

be a generating function. Then 



A(x) = 1 + x 2 + ^2 a„x n 

n 

6„ = dimInv G2 (V(A 1 )®") 
B(x) = Y, b ^ n 

n 

B(x) = A{xB{x)). 



Proof: (Sketch) By Theorem 3.10 , b n may equally well be defined as the num ber of G2 basis webs with 
n endpoints. Each triangulation is dual to a connected basis web. Equation (8.1) becomes a standard 
relation between the number of connected graphs of a certain type and the number of disjoint unions of such 
graphs. More precisely, consider n boundary points on a disk with one marked, and consider a basis web 
w G B(ll . . . 1) with this boundary. Then w is given by an ordered tree whose vertices are its connected 
components: The root is the component with the marked vertex, and the children of each component are 
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the adjacent components other than the parent, if there is one. The children of each component are ordered 
going counterclockwise, with the distiguished boundary point separating the first and last children of the 
root. Equation (S.l) is the usual generating function for ordered trees ||, p. 11-12]. □ 

The sequence {b n } is easy to compute using character theory. Thus, Theorem |8 . l| produces a fast algorithm 
for computing {a n }. 

It is easy to show that the radius of convergence of B(x) is 1/7. Then by Theorem 3.1, the radius of 



convergence of A(x) is at least B(l/7)/7. Furthermore, numerical evidence supports the conjecture that it 
is exactly B{l/7)/7, i.e., that 



Conjecture 8.2. If a n and b r , 



are defined as in Theorem 

7 



1, then 



lim 

n — >oc 



, b n 7 



6.811 



Eoo 
ra=0 ' 

Our equinumcration theorems count all basis webs with a fixed boundary. However, for each n and k, one 
can also consider the set of G2 basis webs, for example, with n endpoints of type 1 and k internal vertices. 
The role of these sets and their cardinality in representation theory is not known. 

Given an Ai basis- web set B(s) for some sign string s, there are various H-maps corresponding to different 
adjacent pairs of signs. But if s' is another sign string of the same weight as s, then any two sequences of 
H-maps permuting s into s' yield the same bijection B(s) — > B(s'), provided that the first and the last sign 
of s are not considered adjacent. On the other hand, if a sign is moved all the way around the boundary by 
H-maps, holonomy arises: 

+ + 





It would be interesting to compute the cycle structure or establish properties of this holonomy, which is 
related to a linear action of the braid group on 

Inv((V+®V-)® n )*i($W(s), 

s 

where the direct sum on the right is taken over all sign strings of length n. 
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